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*H (57) Abstract: A method of estimating an edge orientation located in a neighborhood of a particular pixel (100) of an image is 
^ disclosed. The method comprises creating a set of candidate edge orientations; evaluating the candidate edge orientations by means 
O of computing for each of the candidate edge orientations a match error for a corresponding pair of groups (104, 106) of pixels on 
O basis of a difference between pixel values of the two groups (104, 106) of the corresponding pair of groups of pixels; and selecting 
^ a first one of the candidate edge orientations from the set of candidate edge orientations on basis of the respective match errors and 
O assi S n,n S me ^ one of the candidate edge orientations to the particular pixel (100). An advantage of the method is that a relatively 
low number of computations is required. This is achieved because creating the set of candidate edge orientations is based on previous 
computations. * 



WO 2004/104928 Al iiiiinciMiiiiiii«iiiniiaiiiiifliiiiHifliiiiii 



CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 
EG, ES, Fi, GB, GD, GE, GH t GM, HR, HU, ID, IL, IN, IS, 
JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, 
PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, 
TM, TN, TR, IT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, 
ZW, ARIPO patent (BW, GH, GM, KE, LS, MW, MZ, NA, 
SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, 



IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR), OAPl patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, 
SN, TD, TG) 

Published: 

with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



